An effective hybrid local search approach for the post enrolment course timetabling problem
نویسندگان
چکیده
منابع مشابه
Local search and constraint programming for the post enrolment-based course timetabling problem
We present a study of the university post-enrolment timetabling problem, proposed as Track 2 of the 2007 International Timetabling Competition. We approach the problem using several techniques, particularly local search, constraint programming techniques and hybrids of these in the form of a large neighbourhood search scheme. Our local search approach won the competition. Our best constraint pr...
متن کاملA hybrid genetic algorithm and tabu search approach for post enrolment course timetabling
The post enrolment course timetabling problem (PECTP) is one type of university course timetabling problems, in which a set of events has to be scheduled in time slots and located in suitable rooms according to the student enrolment data. The PECTP is an NP-hard combinatorial optimization problem and hence is very difficult to solve to optimality. This paper proposes a hybrid approach to solve ...
متن کاملAn IP-based heuristic for the post enrolment course timetabling problem of the ITC2007
Track 2 of the international timetabling competition 2007 was a post enrolment course timetabling problem. A set of events has to be assigned to a timeslot and to a room such that all students are able to attend their requested events while not violating the hard constraints. There are also soft constraints that make the timetable “nicer”. We present a deterministic heuristic that assigns event...
متن کاملAn Elitist-Ant System for Solving the Post-Enrolment Course Timetabling Problem
Ant System algorithms are nature-inspired population-based metaheuristics derived from the field of swarm intelligence. Seemingly, the ant system has a lack of search diversity control since it has only a global pheromone update that intensifies the search. Hence, one or more assistant mechanisms are required to strengthen the search of the ant system. Therefore, we propose, in this study, an e...
متن کاملA Modular Multiphase Heuristic Solver for Post Enrolment Course Timetabling
We give a short description of the solver that ranked third in Track Two of the International Timetabling Competition 2007 (ITC2007). It implements a heuristic approach based on stochastic local search and consists of several modules that were found to be useful in different phases of the solution process. Common to all modules is the consideration of only a subset of the constraints that have ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: OPSEARCH
سال: 2020
ISSN: 0030-3887,0975-0320
DOI: 10.1007/s12597-020-00444-x